A Bi-objective Constrained Optimization Methodology Using a Hybrid Multi-Objective and Penalty Function Approach

نویسندگان

  • Rituparna Datta
  • Kalyanmoy Deb
چکیده

Single objective evolutionary constrained optimization has been widely searched and researched by plethora of researchers in last two decades. On the other hand, multi-objective constraint handling using evolutionary algorithms has not been actively proposed. However, real-world multi-objective optimization problems consist of one or many non-linear and non-convex constraints. In the present work, we develop an evolutionary algorithm based constraint handling methodology, to deal with constraints in multi-objective optimization problems. The method is a combination of an evolutionary multi-objective optimization coupled with classical weighted sum approach based local search method and is an extended version of our previously developed constraint handling method for single objective optimization [4]. A constrained bi-objective problem is converted into a tri-objective problem where the additional objective is formed using summation of constrained violation. The proposed method is applied to four constrained multi-objective problem. The non-dominated solutions are compared with a standard evolutionary multiobjective optimization algorithm (NSGA-II) with respect to hypervolume and attainment surface. The simulation results illustrates the effectiveness of the proposed approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Bi-Objective Evolutionary-Penalty Approach for Computationally Fast and Accurate Constrained Optimization∗

Constrained optimization is a computationally difficult task, particularly if the constraint functions are non-linear and nonconvex. As a generic classical approach, the penalty function approach is a popular methodology which degrades the objective function value by adding a penalty proportional to the constraint violation. However, the penalty function approach has been criticized for its sen...

متن کامل

A hybrid DEA-based K-means and invasive weed optimization for facility location problem

In this paper, instead of the classical approach to the multi-criteria location selection problem, a new approach was presented based on selecting a portfolio of locations. First, the indices affecting the selection of maintenance stations were collected. The K-means model was used for clustering the maintenance stations. The optimal number of clusters was calculated through the Silhou...

متن کامل

A Bi-objective Optimization for Vendor Managed Inventory Model

Vendor managed inventory is a continuous replenishment program that is designed to provide major cost saving benefits for both vendors and retailers. Previous research on this area mainly included single objective optimization models where the objective is to minimize the total supply chain costs or to maximize the total supply chain benefits. This paper presents a bi-objective mathematical mod...

متن کامل

An Efficient Economic-Statistical Design of Simple Linear Profiles Using a Hybrid Approach of Data Envelopment Analysis, Taguchi Loss Function, and MOPSO

Statistically constrained economic design for profiles usually refers to the selection of some parameters such as the sample size, sampling interval, smoothing constant, and control limit for minimizing the total implementation cost while the designed profiles demonstrate a proper statistical performance. In this paper, the Lorenzen-Vance function is first used to model the implementation...

متن کامل

Multiple utility constrained multi-objective programs using Bayesian theory

A utility function is an important tool for representing a DM’s preference. We adjoin utility functions to multi-objective optimization problems. In current studies, usually one utility function is used for each objective function. Situations may arise for a goal to have multiple utility functions. Here, we consider a constrained multi-objective problem with each objective having multiple utili...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015